SPECIFICATION 



TO ALL WHOM IT MAY CONCERN: 

BE IT KNOWN THAT WE, Ichiro Okajima, a 
citizen of Japan residing at 968-12-1-302, Mutsuura- 
cho, Kanazawa-ku, Yokohama- shi , Kanagawa 236-0032 
Japan and Narumi Umeda, a citizen of Japan residing at 
968-12-2-201 , Mutsuura-cho, Kanazawa-ku, Yokohama-shi , 
Kanagawa 236-0032 Japan have invented certain new and 
useful improvements in 

PACKET HEADER STRUCTURE AND METHOD OF 
CONTROLLING PACKET TRANSFER 

of which the following is a specification:- 
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TITLE OF THE IN VENTION 

PACKET HEADER STRUCTURE AND METHOD OF 
CONTROLLING PACKET TRANSFER 



5 BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention generally relates to 
a method of controlling packet transfer in packet 
mobile communication systems, and particularly 

10 relates to a method of transferring packets used 
when packets destined for mobile terminals are 
transmitted to a packet communication network 
comprised of mobile terminals and routers inclusive 
of routers capable of wireless communication. 

15 Further, the present invention relates to 

a header structure of a packet that is transferred 
through a packet communication network according to 
the method of controlling packet transfer. 

2. Description of the Related Art 

20 Packets transferred through a packet 

communication network comprised of a plurality of 
routers generally have a structure as shown in Fig. 8, 
and includes a header portion and a payload portion. 
The payload portion includes data to be transferred 

25 to terminals via the packet communication network. 
The header portion includes a source address (e.g., 
source IP address) indicative of a terminal that 
transmits the packet, and includes a destination 
address (e.g., destination IP address) indicative of 

30 a terminal that receives the packet. The header 
portion further contains control information 
necessary for packet transfer. 

In the case of IP (Internet Protocol) 
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packets, the header portion has a further detailed 
structure that is defined as shown in Fig. 9, Fig. 10, 
and Fig. 11, which illustrate an IP header, a UDP 
header, and a TCP header, respectively. Either the 
5 UDP header or the TCP header is contained inside the 
IP header. 

When such a packet is transmitted from a 
source terminal to a packet communication network, 
routers transfer the packet to other routers by 

10 checking the information contained in the header 
portion according to a predetermined transfer 
algorithm. This makes it possible to transfer the 
packet successively from router to router. When the 
packet arrives at a router that is connected to the 

15 destination terminal specified by the destination 
address, the router transfers the packet to the 
destination terminal . 

It is conceivable to devise a system that 
transmits a packet to a mobile terminal by utilizing 

20 the packet communication network as described above. 
The packet that is to be transferred through the 
packet communication network will have a header 
portion thereof including a source address 
indicative of a source terminal and a destination 

25 address indicative of a destination mobile terminal. 
In this case, the information that indicates the 
destination mobile terminal is an address that is 
unique in the packet communication network. 

In the system in which packets are 

30 transferred to mobile terminals based on the packet 
communication network as described above, various 
services may be provided depending on the conditions 
of the mobile terminals. For example, mobile 
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stations that are moving at high speed, and no other 
mobile stations, may be provided with some 
information via packets. In such a case, speeds at 
which mobile stations are moving are centrally kept 
5 track of in the packet communication network. A 
service provider inquires of the network center 
about destination addresses (which are unique in the 
packet communication network) of the mobile 
terminals that are moving faster than a 
10 predetermined speed. The service provider then 
transmits packets to the packet communication 

q network after including the destination addresses in 

JH the header portion of the packets. 

4= When address information indicative of all 

^ 15 mobile terminals is included in the header portion 

Ul of a packet, such a packet is broadcast from the 

m 

" service provider to the packet communication network. 

H In this case, mobile terminals receiving the 

5 IS 

Fy broadcast packet check whether the received packet 

"J 20 is relevant to their own current statuses, 

p In the case where services conforming to 

respective conditions of mobile stations are 
provided to the mobile terminals via a packet 
communication network, the former scheme described 
25 above requires constant communication between the 
network center and the service provider as the 
network center tracks the conditions of mobile 
terminals (e.g., moving speed), with an aim of 
identifying destination addresses. Such 
30 requirements result in the heavy processing load as 
well as increasing communication traffic in the 
packet communication network. 

The latter scheme described above requires 



transmission of a packet to all the routers that are 
equipped with wireless communication functions. 
This results in excessive packet transfer. 

Accordingly, there is a first need for a 
5 packet header structure that makes it possible to 
transfer a packet to mobile terminals by use of a 
simpler scheme when services conforming to the 
conditions of mobile terminals are to be rendered to 
mobile terminals via a packet communication network. 
10 Further, there is a second need for a 

method of controlling packet transfer that can 
q readily transfer a packet having such a header 

^ structure to mobile terminals. 

rH 15 SU MM ARY OP T H E INVEN TION 

U1 It is a general object of the present 

in 

" invention to provide a scheme that substantially 

obviates one or more of the problems caused by the 
pj limitations and disadvantages of the related art . 

^ 20 In order to satisfy the first need 

.==5. "* 

q according to the present invention, a header 

structure of a packet, which is transferred to a 
mobile terminal through a packet communication 
network that includes a plurality of routers 

25 inclusive of communication routers configured to 
communicate with mobile terminals through radio, 
includes information about conditions of destination 
mobile terminals for which the packet is destined, 
the information serving as indication of destination, 

30 When a packet having the header structure 

as described above is transmitted to the packet 
communication network, the packet can be transferred 
through the packet communication network by using 
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the information about the conditions of mobile 

terminals as an indication of destination. 

Therefore, there is no need to identify an address 

that is unique in the packet communication network 
5 from the information about the conditions of mobile 

terminals so as to transfer the packet to the 

identified address . 

The information about the conditions of 

mobile terminals may be the conditions of mobile 
10 terminal themselves such as conditions of movement 

(speed, acceleration, moving direction, etc.) of the 
£3 mobile terminals, or may be conditions of 

environment surrounding the mobile terminals such as 
Jp temperature, humidity, altitude, etc. 

S; 15 As an example in which services are 

if! provided in accordance with the conditions of 

movement of mobile stations according to the present 
N= invention, the header structure as described above 

Hi may be such that the information specifies 

20 conditions of movement of the destination mobile 
g terminals. 

The information about the conditions of 
movement of mobile terminals described above may 
specify speed of the destination mobile terminals. 

25 Use of the packet having the header 

structure as described above makes it easier to 
render services through a packet communication 
network such as delivering predetermined information 
to mobile terminals moving at high speed, for 

30 example. 

The speed of mobile terminals described 
above may be specified as a single speed. 

The speed of mobile terminals described 
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above may be specified as a plurality of speeds. 

When a packet having the header structure 
as described above is transmitted to the packet 
communication network, the packet can be transferred 
5 to mobile terminals moving at speed equal to any one 
of the specified speeds. 

Further, the speed about the mobile 
terminals is specified as a range of speed. 

When a packet having the header structure 
10 as described above is transmitted to the packet 

communication network, the packet can be transferred 
q to mobile terminals moving at speed within the 

™! specified speed range. 

=p In order to satisfy the second need 

51 15 according to the present invention, a method of 

Ul controlling packet transfer, used when packets are 

.re-,— 

I* transferred to mobile terminals through a packet 

communication network that includes a plurality of 

nJ 

m routers inclusive of communication routers 

2f 20 configured to communicate with mobile terminals 

O through radio, includes the steps of making any 

given one of the communication routers keep track of 
information about conditions of mobile terminals 
that can communicate with and send the information 
25 to said any given one of the communication routers, 
making each of the routers transfer a packet to 
other routers after checking destination information 
when the packet, traveling through the packet 
communication network, includes information about 
30 the conditions of mobile terminals stored as the 

destination information in a header portion thereof, 
and making the communication routers transfer the 
packet through radio to mobile stations that can 
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communicate with the communication routers if the 
information about the conditions of mobile terminals 
stored as the destination information in the header 
portion of the packet matches the information about 
5 the conditions of mobile terminals kept track of by 
the communication routers. 

According to the method of packet transfer 
described above, a packet including information 
about the conditions of mobile terminals stored in 
10 the header portion is successively transferred 

according to a predetermined transfer algorithm to 
□ reach a communication router that can communicate 

with mobile terminals. This communication router 
=P transmits the packet to mobile terminals if the 

15 information about the conditions of mobile terminals 
j£| recorded in the communication router matches the 

«" information about the conditions of mobile terminals 

jjf. stored as the destination information in the packet 

fU header. 

Jj 20 According to the method of packet transfer 

D as described above, distributed control of the 

information about the conditions of mobile terminals 
at each of the communication routers suffices to 
provide mobile terminals with services that conform 
25 to the conditions of mobile terminals. 

Other objects and further features of the 
present invention will be apparent from the 
following detailed description when read in 
conjunction with the accompanying drawings. 

30 



BRIEF DESCRIPTION OF TH E DRAWINGS 

Fig.l is an illustrative drawing showing a 
basic configuration of a packet communication 
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network in which packets are transferred by a method 
of controlling packet transfer according to an 
embodiment of the present invention; 

Fig. 2 is a drawing showing an example of a 
5 speed-management table stored in routers having 
wireless communication functions; 

Fig. 3 is a drawing showing a header 
structure of a packet according to an embodiment of 
the present invention; 
10 Fig. 4 is a drawing showing an example of 

how speed information is specified in a packet 
Q header; 

2J1 Fig. 5 is an illustrative drawing showing 

*p an example of the way packets are transferred 

ify 15 through the packet communication network; 

~l Fig. 6 is an illustrative drawing showing 

J~ an example of the way packets are transferred 

^ through the packet communication network; 

fy Fig. 7 is an illustrative drawing showing 

Jlf 20 an example of the way packets are transferred 

Q through the packet communication network; 

Fig. 8 is a drawing showing an example of 
packet structure; 

Fig. 9 is a drawing showing a format of an 

25 IP header; 

Fig. 10 is a drawing showing a format of a 
UDP header; 

Fig. 11 is a drawing showing a format of a 
TCP header; and 
30 Fig. 12 is a drawing showing an example of 

history information . 
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In the following, embodiments of the 
present invention will be described with reference 
to the accompanying drawings . 

Fig.l is an illustrative drawing showing a 
5 packet communication network which transfer packets 
according to a method of packet transfer according 
to an embodiment of the present invention. In Fig.l, 
for the sake of simplicity of explanation, only main 
routers are shown among other routers included in 
10 the packet communication network. 

In Fig.l, the packet communication network 
O is comprised of a plurality of routers 11, 12, 13, 

fc ™" s and 14. The router 11 is connected to a source 

£ terminal 30, which may be stationary or may be 

15 mobile. The routers 12, 13, and 14 are 
wl communication routers (e.g., base stations) equipped 

T~ with wireless communication functions to communicate 

with mobile terminals. The router 10 has no 
ry connection with outside the network, and is only 

20 provided with a function to transfer packets. In 

s 3 

*=• 

p the packet communication network NW, the routers 10, 

11, 12, 13, and 14 are connected through a network. 

Mobile terminals 21, 22, 23, and 24 
measure their own moving speeds . The moving speeds 
25 can be estimated from phasing pitch, or can be 
obtained from changes of latitude and longitude 
derived from GPS or intervals at which radio zones 
(cells) are switched. The mobile terminals 21, 22, 
23, and 24 periodically transmit respective moving 
30 speeds vl , v2 , v3 , and v4 to a communication router 
that is located in the current radio zone in which 
they are positioned at present. 

The routers 12, 13, and 14 equipped with 
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wireless communication functions receive the moving 
speeds transmitted from the relevant mobile stations, 
and manages and controls correspondences between the 
moving speeds and addresses indicative of the mobile 
terminals. The management and control of 
correspondences is carried out by providing and 
updating a speed-management table showing relations 
between the moving speeds and the addresses as shown 
in Fig. 2. 

Fig. 3 is an illustrative drawing showing a 
structure of a packet that is transmitted from the 
source terminal 30 to the packet communication 
network NW. 

In Fig. 3, the packet includes a header 
portion and a payload portion. The header portion 
includes a source address, destination information, 
a packet identifier, and other control information, 
and the payload portion contains therein the 
contents of information to be transmitted. The 
destination information of the packet may be 
information about the moving speed of the 
destination mobile terminal. The information about 
moving speed used as the destination information is 
specified as follows. 

For example, the information about moving 
speed may be specified by a single speed v. In this 
case, packets are generated and transmitted to 
mobile stations that move at the single speed v. 

Alternatively, the information about 
moving speed may be specified by a plurality of 
speeds vl , v2 , ... , vn . In this case, packets are 
generated and transmitted to mobile stations that 
move at any one of the speeds vl, v2 , vn . 



• * 

-11- 

Alternatively , as shown in Fig. 4, the 
information about moving speed may be specified by a 
range of speeds (v_begin, v_end) . In this case, 
packets are generated and transmitted to mobile 
5 stations that move at speed within this speed range 
(v_begin, v_end) . In Fig. 4, the header portion 
contains therein only a speed range as the 
destination information. Other information such as 
the source address and the packet identifier 

10 (sequence number) is omitted. 

Transfer of a packet p inside the packet 
communication network NW will be described with 
reference to Fig. 5 through Fig. 7 by referring to a 
case in which the source terminal 30 transmits the 

15 packet p that specifies the destination information 
by the information about moving speed indicated as a 
single speed vl . 

The routers 10, 11, 12, 13, and 14 
provided in the packet communication network 

20 transfer the packet p according to a known transfer 
algorithm such as FLOODING. 

As shown in Fig. 5, when the source 
terminal 30 transmits the packet p to the router 11, 
the router 11 makes copies of the received packet p, 

25 and transfers the copies of the packet p to all the 
routes other than the route from which the packet p 
was received. Namely, the copies of the packet p 
are transmitted to the routers 12, 10, and 14. Each 
of these routers makes copies of the received packet 

30 p, and transmits the copies of the packet p to all 
the routes other that the route through which the 
packet p was received. According to this transfer 
algorithm, the packets p are successively 
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transferred through the packet communication network 
NW. 

Each of the routers 10, 11, 12, 13, and 14 
keeps history of the transferred packets. As shown 
5 in Fig. 6, each router refers to the history each 
time a packet is received, and checks whether the 
received packet had been received before. If it is 
ascertained that the received packet was received 
before, the router disposes of the received packet. 
10 In this manner, excessive packet transfer can be 
avoided . 

As shown in Fig. 12, the contents of 
history include a source address, a packet 
identifier (sequence number or the like), and a 

15 valid period, all of which together form a record. 
Each of the routers 10, 11, 12, 13, and 14 checks 
whether the source address and the packet identifier 
of a received packet are recorded in the history, 
and discards the packet as a packet received before 

20 if the history contains such record. If the history 
does not contain such record, it is ascertained that 
the received packet is a packet that is newly 
received, and a new record is added to the history 
by indicating the source address, the packet 

25 identifier, and the valid period of the received 

packet. The valid period is set to a value that is 
obtained by adding a value indicative of a 
predetermined time period to a value indicative of 
the present time. The predetermined time period is 

30 determined based on the maximum time period during 
which the packet may exist within the network. 

The router 10, 11, 12, 13, and 14 purge 
history with respect to a record that has an expired 
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valid period. This prevents unnecessary packet 
transfer, and suppresses an undue increase in 
history volume. 

Upon receiving a packet p, each of the 
5 routers 12 , 13, and 14 equipped with the wireless 
communication function refers to the speed- 
management table (see Fig. 2), and compares moving 
speed of relevant mobile terminals with the speed vl 
stored as the destination information in the header 
10 portion of the received packet p where the relevant 
mobile terminals are those controlled by the 
Q respective relevant routers. If the moving speed of 

the relevant mobile terminals do not match the speed 
jp vl stored in the header portion of the packet p, 

.SMS. 

J5t ' 15 copies of the packet p are transferred to other 
tfi routers according to the transfer algorithm as 

described above. 

For example, the mobile terminal 22 
controlled by the router 12 is moving at speed v2 , 
20 and the mobile terminals 23 and 24 controlled by the 
router 14 are moving at respective speeds v3 and v4 
(, which is zero indicative of no movement). As a 
result, the routers 12 and 14 make and transfer 
copies of the packet p. 
25 If the moving speed of the relevant mobile 

terminals match the speed vl stored as the 
destination information in the header portion of the 
received packet p, a router transmits a packet p via 
radio to the mobile terminals moving at this 
30 specified speed, and, also, transmits copies of the 
packet to other routers according to the transfer 
algorithm described above. For example, the router 
13 retrieves an address corresponding to the speed 
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vl from the speed-management table as the speed vl 
is specified in the header portion of the received 
packet p, and transmits the received packet p to the 
mobile terminal 21 corresponding to the retrieved 
5 address. 

When transmitting the received packet p to 
the mobile terminal 21, the router 13 disposes of 
another one of the packet p after referring to the 
history if the identical packet p is received from 
10 another route. 

In this manner, the packet p transmitted 
p from the source terminal 30 to the packet 

rt communication network NW is successively transferred 

■a. a **• 

Jp through routers as each of the routers checks the 

CP 

si 15 speed vl specified in the header portion as the 

Ul indication of destination, and the router 13 

m 

~~ connected to the mobile terminal 21 moving at the 

speed vl delivers the packet p to the relevant 

jj y 

ry mobile terminal 21. 

I? 20 As described above, information about 

O speed is stored in the header portion as the 

indication of destination, so that the packet can 
travel through the packet communication network NW 
according to a conventional transfer algorithm to 
25 reach a router connected to a mobile terminal moving 
at the specified speed. A router equipped with 
wireless communication functions keeps track of the 
moving speed of relevant mobile terminals that are 
under the control of the router. Because of this, a 
30 relevant router can deliver the packet to a mobile 
terminal moving at the specified speed. 

It should be noted that the contents to be 
delivered to the mobile terminals satisfying the 
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speed requirements are contained in the payload. 

In this manner, services conforming to the 
speed of mobile terminals are provided. For example, 
an alarm may be delivered to mobile terminals moving 
5 faster than a speed limit. 

Since the header portion of the packet 
stores data of speed as the destination information , 
all that a given router equipped with the wireless 
communication function has to do is to keep track of 
10 the moving speed of relevant mobile terminals that 
are controlled by this router. Namely, distributed 
p control as opposed to central control suffices to 

rl deliver a packet to the mobile terminals moving at 

*f the specified speed. Concentration of control and 

~1 15 processing can be avoided, thereby reducing the load 

Ul relating to processing and management in the system. 

" Although the above embodiment has been 

p described with reference to FLOODING as an example 

ry of a packet transfer algorithm, a packet transfer 

20 algorithm is not limited to this example. For 
O example, RPB (reverse-path broadcasting), TRPB 

(truncated RPB), Reverse-Path Multicasting, or the 
like can be used as the transfer algorithm. 

Further, although the above embodiment has 
25 been described with reference to a case in which the 
moving speed of mobile terminals is specified as the 
destination information in the packet header portion, 
the destination information specified in the header 
is not limited to this example. For example, the 
30 destination information may be other conditions of 
mobile terminals such as a moving direction, an 
acceleration, or the like, may be conditions of 
environment surrounding mobile terminals such as 
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temperature, humidity, altitude, etc., or may be 
information about service contents, etc. Namely, 
the destination information can be any information 
useful for selecting a service to be rendered to 
5 mobile terminals. 

As described above, according to the 
present invention, information about conditions of 
destination mobile terminals is specified as 
destination information in a packet header, so that 
10 the packet can be transferred through the packet 

communication network by using the information about 
□ conditions of mobile terminals as the indication of 

"jH destination. This makes it possible to provide 

=p services conforming to the conditions of mobile 

Jr 3 15 terminals or to deliver information corresponding to 

Ul the services by using packets. 

y Further, according to the present 

H 1 invention, a router equipped with the wireless 

fy 

nj communication function manages and controls 

2? 20 information about the conditions of mobile terminals 

p that are controlled by this router, so that 

distributed control by respective routers make it 
possible to transfer the packet having the above- 
described header structure to a destination mobile 
25 terminal. Accordingly, there is no need for central 
control and processing based on correspondences 
between the conditions of mobile terminals and 
addresses of mobile terminals that are unique in the 
packet communication network. This makes it easier 
30 to transfer a packet to a destination terminal. 

Further, the present invention is not 
limited to these embodiments, but various variations 
and modifications may be made without departing from 
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the scope of the present invention. 

The present application is based on 
Japanese priority application No. 11-375801 filed on 
December 28 , 1999, with the Japanese Patent Office, 
5 the entire contents of which are hereby incorporated 
by reference. 




